Model Checking Markov Chains with Actions and State Labels

Model Checking Infinite-State Markov Chains

In this paper algorithms for model checking CSL (continuous stochastic logic) against infinite-state continuous-time Markov chains of so-called quasi birth-death type are developed. In doing so we extend the applicability of CSL model checking beyond the recently proposed case for finite-state continuous-time Markov chains, to an important class of infinite-state Markov chains. We present synta...

Parameter and Controller Synthesis for Markov Chains with Actions and State Labels

This paper introduces a novel approach for synthesizing parameters and controllers for Markov Chains with Actions and State Labels (ASMC). Requirements which are to be met by the controlled system are specified as formulas of asCSL, which is a powerful temporal logic for characterizing both state properties and action sequences of a labeled Markov chain. The paper proposes two separate – but re...

Model checking quantum Markov chains

Article history: Received 10 May 2012 Received in revised form 28 November 2012 Accepted 22 April 2013 Available online 25 April 2013

CSL Model Checking Algorithms for Infinite-State Structured Markov Chains

Jackson queueing networks (JQNs) are a very general class of queueing networks that find their application in a variety of settings. The state space of the continuous-time Markov chain (CTMC) that underlies such a JQN, is highly structured, however, of infinite size in as many dimensions as there are queues. We present CSL model checking algorithms for labeled JQNs. To do so, we rely on well-kn...

Model checking Markov chains : techniques and tools